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[57] ABSTRACT 

An image enhancing apparatus is described that includes a 
filter. The filter enhances the sharpness of an original image 
in accordance with a sharpening parameter. A sharpening 
parameter selection system is coupled to the filter. The 
sharpening parameter selection system determines the 
sharpening parameter for the filter such that the frequency 
distribution of a sharpened image of the original image by 
the filter is similar to that of a low resolution image of the 
original image. In addition, a method of sharpening an 
original image is also described. 

16 Claims, 11 Drawing Sheets 



10- 



11- 



r 



ORIGINAL 
IMAGE 50 



21 



■12 



LOW RESOLUTION 
IMAGE GENERATOR 



K 



i-1.2....n 



FOURIER 

TRANSFORM 

GENERATOR 



L 



PARAMETERIZED 
FOURIER TRANSFORM 
GENERATOR 



SHARPENING 
FILTER 



-16 



13 



L 



15 



PARAMETER 
SELECTOR 



SHARPENED 
IMAGE 90 



06/23/2004, EAST Version: 1.4-1 



U.S. Patent Feb. 2, 1999 sheet i of ii 5,867,606 




I 



06/23/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 2, 1999 Sheet 2 of 11 



5,867,606 



o 


i 


o 


^: 

i 


+ 


1 


o 




o 



I 




06/23/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 2, 1999 Sheet 3 of 11 5,867,606 



if) 



Z LU 
=>LLl 

oq: 

LUCL 

ctlu 



LLI 



I* 

cri- 

LULU 

LU < 
Qd 
LU < 




CD 




Z 




zcr 


LULU 


CL h- 




< 


UL 




I/) 





I 



LD 
CD 



Q LU 
LUCD 
Z < 
LU2 
CL — 

cr 
< 



06/23/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 2, 1999 




5,867 



RECEIVE THE FREOU 
OF THE LOW RE SOLI- 
ORIGINAL IMAGE 


ENCY DISTRIBUTION 
JTION IMAGE OF THE 






RECEIVE THE FREQUENCY DISTRIBUTION 
OF EACH OF THE SHARPENED IMAGES OF 
THE ORIGINAL IMAGE USING THE 
PREDETERMINED SHARPENING PARAMETERS 






DETERMINE THE DIFFERENCE IN THE 
FREQUENCY DISTRIBUTION BETWEEN 
THE LOW RESOLUTION IMAGE AND THAT 
OF EACH OF THE SHARPENED IMAGES 







■101 



102 



-103 



IDENTIFY ONE SHARPENED IMAGE THAT 
HAS ITS FREQUENCY DISTRIBUTION 
HAVING THE SMALLEST DIFFERENCE 
FROM THAT OF THE LOW RESOLUTION 
IMAGE 



104 







SELECT THE SHARPENING PARAMETER USED 
TO GENERATE THAT SHARPENED IMAGE 



105 



106 



END 



Figure 4 



06/23/2004, EAST Version: 1.4.1 




06/23/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 2, 1999 Sheet 6 of 11 5,867,606 



60 




Figure 0 



06/23/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 2, 1999 Sheet 7 of 11 



5,867,606 




06/23/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 2, 1999 Sheet 8 of 11 5,867,606 

80 




Figure 8 A 



06/23/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 2, 1999 Sheet 9 of 11 



5,867,606 




06/23/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 2, 1999 Sheet 10 of 11 



5,867,606 



r 

t 




06/23/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 2, 1999 sheet ii of ii 5,867,606 



90 




06/23/2004, EAST Version: 1.4.1 



5,8( 

1 

APPARATUS AND METHOD FOR 
DETERMINING THE APPROPRIATE 
AMOUNT OF SHARPENING FOR AN IMAGE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention pertains to image enhancement. 
More particularly, this invention relates to an apparatus and 
a method for determining the appropriate amount of sharp- 
ening for an image. 

2. Description of the Related Art 

As is known, image sharpening improves the appearance 
of a digital image. Using this technique, an image can be 
made to appear sharper by increasing the high frequency 
components of the image to emphasize edges and textures of 
the image. There are generally two different approaches for 
image sharpening, which are typically referred to as global 
sharpening and adaptive sharpening. The global sharpening 
approach typically applies the same amount of sharpening 
over the entire image, usually using a linear or nonlinear 
filter. The adaptive sharpening approach typically applies 
different amounts of sharpening to different image regions of 
the image. The amount of sharpening for an image region is 
based on the image properties in that region. 

There have been a number of known adaptive sharpening 
methods. Some choose the sharpening filter from a set of 
directional sharpening filters on a pixel by pixel or region by 
region basis in accordance with local image data character- 
istics. Others adjust the sharpening filter adaptive ly based on 
the output of an edge detector that looks at local spatial 
features in the image. Still others propose to apply the 
singular value decomposition to blocks of image data and 
modify the singular values to improve the image sharpness. 
The adaptive sharpening approach is typically more com- 
plex than the global sharpening approach. This is due to the 
fact that the adaptive sharpening adaptively adjusts the 
amount of sharpening across an image. 

A typical implementation of the global sharpening 
approach first produces a blurred version of the original 
image to be sharpened. The blurred image is then subtracted 
from the original unsharpened image to isolate the high 
frequency components of the original image. These high 
frequency components of the original image are then 
weighted and added back to the original image to produce a 
sharpened image S. The sharpened image S can therefore be 
written as a function of the original image I and a blurred 
image B according to the following equation 

wherein X is a scalar parameter. 

The above sharpening operation is typically implemented 
by a linear filter, such as an unsbarp masking filter. The 
scalar parameter X. is used in the filter to weight the high 
frequency components. As can be seen from the equation, 
the greater value the scalar parameter A, has, the sharper the 
sharpened image becomes. 

The determination of the scalar parameter \ is key to the 
global image sharpening. If the scalar parameter X is excee- 
sively high, the image may be over-sharpened. When this 
occurs, the sharpened image becomes a noisy image having 
many sharp edges. If the scalar parameter X is undesirably 
low, the image may be under-sharpened. When this occurs, 
the sharpened image is still a blurred image that requires 
further sharpening. 

Prior proposals have been made to determine the appro- 
priate value of the scalar parameter X in order to determine 
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the appropriate amount of sharpening based either on 
aspects of the original image or the desired use of the image. 
One such proposal selects the parameter value based on the 
local contrast values of the image pixels such that the 

5 maximum local contrast value of the sharpened image meets 
a predetermined target and all other local contrast values to 
an amount proportional thereto. 

Disadvantages are, however, associated with such prior 
art technique. One disadvantage is that it requires non linear 

10 calculation at every pixel location. This typically involves a 
large amount of non standard computation which requires 
dedicated hardware. Another disadvantage is that it is sen- 
sitive to noise. This is because the technique increases the 
maximum local contrast to a predetermined target value. 

15 SUMMARY OF THE INVENTION 

One feature of the present invention is to allow an image 
to be appropriately enhanced. 
Another feature of the present invention is to determine 
20 the appropriate amount of sharpening for an image such that 
the image can be appropriately sharpened. 

A still another feature of the present invention is to use an 
explicit model of the frequency distribution of an original 
^ image to control the amount of sharpening of the original 
image. 

A further feature of the present invention is to sharpen an 
original image such that the frequency distribution the 
original image after sharpening is similar to that of a low 

30 resolution version of the original image. 

An image enhancing apparatus is described that includes 
a filter. The filter enhances the sharpness of an original 
image in accordance with a sharpening parameter. A sharp- 
ening parameter selection system is coupled to the filter. The 

35 sharpening parameter selection system determines the 
sharpening parameter for the filter such that the frequency 
distribution of a sharpened image of the original image by 
the filter is similar to that of a low resolution image of the 
original image. 

40 A method of sharpening an original image is also 
described. The method first selects a sharpening parameter 
such that the frequency distribution of a sharpened image of 
the original image using the selected sharpening parameter 
is similar to the frequency distribution of a low resolution 

4 5 image of the original image. Then the selected sharpening 
parameter is applied to a filter to sharpen the original image. 

Other features and advantages of the present invention 
will become apparent from the following detailed 
description, taken in conjunction with the accompanying 

50 drawings, illustrating by way of example the principles of 
the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows the block diagram of an image sharpening 
system that includes a sharpening filter, a low resolution 
image generator, a Fourier transform generator, a param- 
eterized Fourier transform generator, and a parameter selec- 
tor. 

FIG. 2 shows the filter window of the sharpening filter of 
FIG. 1. 

FIG. 3 shows the structure of the parameterized Fourier 
transform generator of FIG. 1. 

FIG. 4 is a flow chart diagram of the parameter selector 
65 of FIG. 1. 

FIG. 5 shows an original image to be sharpened by the 
image sharpening system of FIG. 1. 
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FIG. 6 shows a low resolution image of the original image trols the sharpening filter 16 to apply the desired or appro- 
generated by the low resolution image generator of FIG. 1. priate amount of sharpening to the original image. For 

FIG. 7 shows the frequency distribution of the low P ositivc lar S c val * cs of * c sharpening parameter X, the 

resolution image of FIG. 6. sharpening filter 16 magnifies the high frequencies in the 

0 o , , .-v- j? i_ 5 image, giving a sharper output image. However, the higher 

FIGS. 8A-8C show the frequency distribution of three x values may ^ magnify noise and other artifacts to 

sharpened images of the original image based on three appear in the output image. For smaU negative values of the 

predetermined sharpening parameters. sharpening parameter X, the sharpening filter 16 smooths the 

FIG. 9 shows the sharpened image generated by the image image, thus blurring the image. However, the small X values 

sharpening system of FIG. 1. Q may help reduce noise in the image. Alternatively, the 

sharpening parameter X may be replaced with a set of 
parameters. 

The sharpening filter 16 is a digital filter. In one 

FIG. 1 shows the structure of an image sharpening system embodiment, the sharpening filter 16 is a 3x3 unsharp 

10 that sharpens or enhances an original image. In one is masking filter having a filtering window 30 shown in FIG. 

embodiment, the original image is a digital image. This 2. Alternatively, the sharpening filter 16 of FIG. 1 can be 

means that the image is defined in terms of image pixels implemented by other types of filters and can be more 

arranged in a matrix. Alternatively, the original image can be complex than the 3x3 unsharp masking filter In addition, the 

in other forms. The original image is typically pictorial in filtering window of the sharpening filter 16 can be different 

nature. This means that the original image represents a 20 from the filtering window30 of FIG. 2. The sharpening filter 

natural scene. FIG. 5 shows one such original image 50 as 16 can be implemented using known hardware, software, or 

an example. firmware applications. 

The image sharpening system 10 is designed to sharpen ln accordance with one embodiment of the present 
monochrome images. Color images can also be processed by invention, the sharpening parameter selection system 11 
the image sharpening system 10 in an analogous manner in 25 uses a self-similar assumption to determine the appropriate 
which each color plane is processed separately. value of the sharpening parameter X for a given image such 
Alternatively, multiple units of the image sharpening system ^at lhc appropriate amount of sharpening can be applied to 
10 can be employed to process the individual color planes of ^ o^g"™ 1 image- As will be described in more detail 
a color image separately and simultaneously. A color image below, the sharpening parameter selection system 11 in 
can also be sharpened by transforming the image to a 30 accordance with one embodiment of the present invention 
luminance-chrominance representation, sharpening the includes a low resolution image generator 12 for generating 
luminance component as a monochrome image using the a low resolution version of the original image to be sharp- 
image sharpening system 10, and then converting back to the ened - Ia addition, the sharpening parameter selection system 
original color plane representation. 11 includes a Fourier transform generator 13 that determines 

t , j . . .u • u • 1 n • 35 the frequency distribution of the low resolution image of the 

In one embodiment, the image sharpening system 10 is . . ^ . J _ ( . A . . 6 

used in an image capture and display system. In another °"SJ nal . ,ma f • ^ shal P em »g parameter selection system 

t_j- * *u • u • * 1 n * j • 11 also includes a parametenzed Fourier transform generator 

embodiment, the image sharpening system 10 is used in a - - , , ^ 

, A1 , r 1 A. • 1 • 14 and a parameter selector 15. The parametenzed Founer 

scan-to-pnnt system. Alternatively, the image sharpening * c -* A , i_ri_ j 

4 ia . 1 • .1 • * r 0 transform generator 14 generates a number of sharpened 

system 10 can be used in other imaging systems. * . . , . i_ , 4 _ , . . . 

_ 40 images of the original image based on a set of predetermined 

The original image 50 can be obtained from an image snarpening parame ters X,<i=l, 2, . . . n), and then determines 
capturing device (not shown) or a memory of a computer mc frcquency distribution of each of the sharpened images, 
system (also not shown). Known technologies can be used The parameter selector 15 com p ares the frequency distribu- 
te obtain the original image 50. For example, the onginal tion of the , ow resohlti on image with that of each of the 
image 50 can be produced by a scanner or a digital camera, 45 sharpened images to ^ d out which one of the sharpen ed 
and is directed to be printed by a printer (e.g., a laser or ink jma ^ has {x& frequency distribution most similar to that of 
jet printer) or to be displayed by a display (e.g., a CRT, LCD, the ]ow resolulion image. Hurt sharpened image is then 
or flat panel display). identified and the predetermined sharpening parameter for 

In one embodiment, the original image 50 is a 512 that sharpened image is selected by the parameter selector 

pixelx512 pixel image. In another embodiment, the original 50 15 as the sharpening parameter X. 

image 50 is a 1024 pixelxl024 pixel image. Alternatively, ^ reason ^ ^ sharpening param eter selection system 

the original image 50 can be larger than 1024 pixelsxl024 n can determine or select the appropriate sharpening 

pixels or smaller than 512 pixelsx512 pixels. parameter X for a given image is that under the self-similar 

The image sharpening system 10 produces similar output assumption, a desirable "sharp" image of a natural scene will 

sharpness for input images with a number of different blurs. 55 be self-similar in scale. This property, often referred to as 

Also the image sharpening system 10 sharpens the noisy fractal property, means that the amount of fine detail in a 

images less than low noise images because the noise adds scene is independent of the viewing distance. For example, 

high frequency information to the original image. This is a if a forest is viewed from a distance, the fine detail of the 

desirable effect because image sharpening also increases the scene may consist of separate and distinguishing tree trunks, 

appearance of noise. 60 As the viewer moves closer towards the forest, the tree 

As can be seen from FIG. 1, the image sharpening system trunks become coarser details and the smaller branches and 

10 includes a sharpening parameter selection system 11 and bark texture become fine detail. Still closer, the veins in the 

a sharpening filter 16. The sharpening filter 16 sharpens the leaves become visible as the fine detail. In many natural 

original image in accordance with a sharpening parameter X. scenes, the amount of coarse detail versus the amount of fine 

The sharpening parameter selection system 11 determines 65 detail is relatively stable across a wide range of scales. For 

and/or selects the sharpening parameter X to be applied to digital images, this fractal property can be expressed in the 

the sharpening filter 16. The sharpening parameter X con- frequency domain. If the scene is self-similar in scale, the 
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frequency distribution of a properly sharpened image of the sharpened image matches or is very similar to that of the low 

scene will remain roughly the same over a range of resohi- resolution image 60. Once the parameter selector 15 finds 

tions. (hat particular sharpened image among the sharpened 

In other words, if a low resolution image of a properly <* e predetermined sharpening parameter used to 

sharpened original has certain amount of high frequency s sharpen that sharpened .mage is selected as the sharpening 

components, the properly sharpened original image will parameter . 

have approximately the same amount of the high frequency . In order for the parameter selector 15 to compare the 

components. This means that under the self-similar frequency disttibutton of two images, a metric should be 

. . , , t . c ■ ■ i • specified for the comparison. In one embodiment, the metric 

assumption he low resolution image of an ongind image ^ m ^ mG ^ {n fr ^ stribution 

can be used to determine the appropriate amount of sharp- 10 ^ . g ^ q[ ^ fre( ^ uency ^ 

enmg of the original image. bution Ai tern atively, the parameter selector 15 may employ 

Thus, under the self-similar assumption, the sharpening other known means to compare the frequency distribution of 

parameter selection system 11 in accordance with one two images. For example, the parameter selector 15 may 

embodiment of the present invention selects the sharpening treat the frequency distributions as probability mass func- 

parameter X, such that the frequency distribution of the 15 t k>ns and use a statistical distance measure such as the 

original image after sharpening is similar to that of a low Bhattacharrya distance to compare the frequency distribu - 

resolution version of the original image. This selection t ion of two images in order to determine the frequency 

allows the image sharpening system 10 to apply the appro- distribution of which sharpened image from the parameter- 

priate amount of sharpening to the original image. f2ed Fourier transform generator 14 mostly resembles the 

To achieve this, the low resolution image generator 12 of 20 frequency distribution 70 of the low resolution image 60. 

the sharpening parameter selection system 11 generates a Other techniques could treat the Fourier transforms as digital 

low resolution image of the given original image. When the images and use mean square error or some other distance 

original image is the image 50, the low resolution image is metric to determine the difference between two frequency 

the image 60 (shown in FIG. 6). The low resolution image distributions. FIG. 4 shows in flow chart diagram form the 

60 is assumed to be of the proper sharpness for the repre- process of the parameter selector 15, which will be described 

sented scale. Because even the finest details visible in the in more detail below. 

low resolution image of an original image correspond to the Referring back to FIG. 1, the low resolution image 

coarse features in the original image, the assumption is generator 12 can be implemented by any known low reso- 

reasonable even if the original image is quite blurry. Thus ^ lution image generator 12. For example, the low resolution 

this low resolution image 60 serves as the sharpening image generator 12 can be a lowpass filter followed by a 

reference for the original image 50. In other words, the low subsampling operation. In one embodiment, the low reso- 

resolution image 60 of the original image 50 indicates how lution image generator 12 is a Va low resolution image 

much sharpening should be applied to the original image 50. generator. This means that the low resolution image 60 

Then the low resolution image 60 is applied to the Fourier 35 contains V4 vertical and horizontal resolution of the original 

transform generator 13 to determine the frequency distribu- image 50. Alternatively, the low resolution image generator 

tion of the low resolution image 60. The frequency distri- 12 can have different resolution scales, 

bution of the low resolution image 60 is then applied to the In one embodiment, the Fourier transform generator 13 is 

parameter selector 15. FIG. 7 shows the frequency distribu- a discrete Fourier transform generator (also known as fast 

tion 70 of the low resolution image 60. 4Q Fourier transform generator). In other embodiments, the 

Meanwhile, the parameterized Fourier transform genera- Fourier transform generator 13 can be implemented by other 

tor 14 generates a number of sharpened images of the type of frequency analysis device. 

original image 50 based on a number of predetermined FIG. 3 shows in block diagram form the structure of the 
sharpening parameters \ x through \ n . The parameterized parameterized Fourier transform generator 14 of FIG. 1. As 
Fourier transform generator 14 also computes the frequency 45 can be seen from FIG. 3, the parameterized Fourier trans- 
distribution of each of the sharpened images. FIGS. 8A form generator 14 includes a sharpening filter 35 and a 
through 8C show the frequency distribution of three sharp- Fourier transform generator 36 coupled to the sharpening 
ened images as an example. In practice, many more sharp- filter 35. The sharpening filter 35 receives the predetermined 
ened images are generated by many more predetermined sharpening parameters > u , through \ n . The sharpening filter 
sharpening parameters. 50 35 sharpens the original image 50 in accordance with the 
FIG. 8 A shows the frequency distribution 80 of a sharp- predetermined sharpening parameters \ through X n to pro- 
ened image sharpened in accordance with a first predeter- duce the sharpened images. The sharpened images are then 
mined sharpening parameter value (e.g., zero). FIG. 8B applied to the Fourier transform generator 36 to compute 
shows the frequency distribution 81 of another sharpened their respective frequency distributions. The computed fre- 
image sharpened in accordance with a second predetermined 55 quency distributions are then applied to the parameter selec- 
sharpening parameter value (e.g., one). FIG. 8C shows the tor 15 of FIG. 1 to identify the most suitable sharpening 
frequency distribution 82 of another sharpened image sharp- parameter from the predetermined sharpening parameters ^ 
ened in accordance with a third predetermined sharpening through 

parameter value (e.g., five). The structure of the parameter- In one embodiment, the sharpening filter 35 is also a 3x3 
ized Fourier transform generator 14 is shown in FIG. 3, 60 unsharp masking filter. Alternatively, the sharpening filter 35 
which will be described in more detail below. can be implemented by other type of filters. In one 
Referring back to FIG. 1, the parameter selector 15 then embodiment, the Fourier transform generator 36 is a discrete 
compares the frequency distribution 70 of the low resolution Fourier transform generator. Alternatively, the Fourier trans- 
image 60 with the frequency distribution (e.g., each of the form generator 36 can be implemented by other type of 
frequency distributions 80 through 82) of those sharpened 65 frequency analysis or computation devices, 
images from the parameterized Fourier transform generator Referring to FIG. 4, the process of the parameter selector 
14. This is to identify the frequency distribution of which 15 of FIG. 1 starts at the step 100. At the step 101, the 
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parameter selector 15 receives the frequency distribution of 
the low resolution image generated by the Fourier transform 
generator 13. At the step 102, the parameter selector 15 
receives the frequency distribution of each of the sharpened 
images using the predetermined sharpening parameters 
X 1 -'k n . At the step 103, the parameter selector 15 determines 
the difference in the frequency distribution between the low 
resolution image 60 and each of the sharpened images. At 
the step 104, the parameter selector 15 identifies one of the 
sharpened images the frequency distribution of which has 
the smallest difference from that of the low resolution image 
60 as the matching image. Alternatively, the parameter 
selector 15 may stop the comparison process when it dis- 
covers that the frequency distribution of one of the sharp- 
ened images is within a predetermined value a from that of 
the low resolution image 60. In that case, that sharpened 
image is regarded as the matching image. 

At the step 105, the parameter selector 15 selects the 
predetermined sharpening parameter for the matching image 
as the sharpening parameter X. The process then ends at the 
step 106. 

Referring back to FIG. 1 and as described above, the 
metric employed by the parameter selector 15 to measure the In the above equation, it is assumed that the integrals are 
difference in frequency distribution between two images can 25 approximated by summations and the low resolution image 
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be the variance of the frequency distribution. In this case, if 
F(q} 1 ,q} 2 ) represents the frequency distribution (i.e., fre- 
quency transform) of an image, the variance is denned as 



(F(0)i,(02)|(<0i 2 + <D2 Z )4<i>i<fa>2 



|F(C0 1,0)2) |<&)id<02 
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wherein |F(co J , co 2 )| represents the absolute value of F(co 1 , 
(Oj). In this case, the parameter selector 15 compares the 
variances of two images to determine if they match or are 
very similar. 

Furthermore, given the above equation and other 
assumptions, the sharpening parameter X can be expressed 
as a function of the frequency transform of the original 
image. For example, when the sharpening filter 16 of FIG. 
1 employs the filter window 30 of FIG. 2, X can be expressed 
as 



40 



45 



is constructed at Ya of the resolution of an MxN original 
image by an ideal lowpass filter. In addition, FpCj, kj 
represents the frequency distribution (or frequency 
transform) of the original image. 

As can be seen from the above equation, although the 
above equation follows the process of the sharpening param- 
eter selection system 11 of FIG. 1, the frequency distribution 
of the low resolution image is never explicitly computed. 
The sharpening parameter selection system 11 calculates the 
sharpening parameter X in one step without explicitly deter- 
mining the frequency distribution of the low resolution 
image of the original image. In this case, the operation of 
each of the components 12-15 is integrated into the equa- 
tion. 

However, the above expressed equation to calculate the 
sharpening parameter X may sometimes be unstable in 
practice. The filter window 30 has a very small region of 
support, and the variance after sharpening approaches an 
asymptotic limit as the sharpening parameter X increases. 
Thus, the above equation needs to be modified slightly to 
ensure stability. One such modification is shown as follows 



NlDis - DlNis 



N L (2D2S - 4Z>is) - D L (2N2s - 4Nis) 

2oDlC2Nis-^2s) I 

I NtPys-DiFts I 
1 laDiiTNis-Nzs) I 

for some user chosen <xe(0, 1). 



I Pl 



Nl_ 
Dl 

otherwise 



2N IS - Nts 
2D l3 -D 2 s 

ZDis-Dis 



2N IS - Nis 
2D IS - Dis 

2Dis-Di$ * D L 



Dis 



N L (lD2s - ADv) - D L (2N2s - 4tf w ) 
where 



60 In the foregoing specification, the invention has been 
described with reference to specific embodiments thereof. It 
will, however, be evident to those skilled in the art that 
various modifications and changes may be made thereto 
without departing from the broader spirit and scope of the 

65 invention. The specification and drawings are, accordingly, 
to be regarded in an illustrative rather than a restrictive 
sense. 
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What is claimed is: 

1. An image enhancing apparatus, comprising: 

(A) a filter that enhances the sharpness of an original 
image in accordance with a sharpening parameter; 

(B) a sharpening parameter selection system coupled to 
the filter, the sharpening parameter selection system 
determining the sharpening parameter for the filter such 
that the frequency distribution of a sharpened image of 
the original image by the filter is similar to that of a low 
resolution image of the original image. 

2. The image enhancing apparatus of claim 1, wherein the 
sharpening parameter selection system further comprises 

(a) a low resolution image generator that generates the 
low resolution image of the original image; 

(b) a first Fourier transform generator coupled to the low 
resolution image generator to determine the frequency 
distribution of the low resolution image; 

(c) a parameterized Fourier transform generator that (1) 
generates a plurality of sharpened images of the origi- 
nal image based on a plurality of predetermined sharp- 
ening parameters and (2) determines the frequency 
distribution of each of the sharpened images; 

(d) a parameter selector coupled to the first Fourier 
transform generator and the parameterized Fourier 
transform generator to determine which one of the 
sharpened images has its frequency distribution similar 
to that of the low resolution image in order to select the 
sharpening parameter from the predetermined sharpen- 
ing parameters. 

3. The image enhancing apparatus of claim 2, wherein the 
parameterized Fourier transform generator further com- 
prises 

(I) a sharpening filter that generates the plurality of 
sharpened images in accordance with the predeter- 
mined sharpening parameters; 

(H) a second Fourier transform generator that determines 
the frequency distribution of each of the sharpened 
images. 

4. The image enhancing apparatus of claim 2, wherein the 
parameter selector determines which one of the sharpened 
images has its frequency distribution similar to that of the 
low resolution image by comparing the variance of the 
frequency distribution of the low resolution image with that 
of the sharpened images. 

5. The image enhancing apparatus of claim 3, wherein 
each of the first and second Fourier transform generators is 
a discrete Fourier transform generator. 

6. The image enhancing apparatus of claim 1, wherein 
each of the filter and the sharpening filter is an unsharp 
masking filter. 

7. A method of sharpening an original image, comprising 
the steps of: 

(A) selecting a sharpening parameter such that the fre- 
quency distribution of a sharpened image of the origi- 
nal image using the selected sharpening parameter is 
similar to the frequency distribution of a low resolution 
image of the original image; 

(B) applying the selected sharpening parameter to a filter 
to sharpen the original image. 

8. The method of claim 7, where the step (A) further 
comprises the steps of 

(I) generating a low resolution image of the original 
image; 
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(II) performing a Fourier transformation operation to the 
low resolution image to determine the frequency dis- 
tribution of the low resolution image; 

(III) generating a plurality of sharpened images of the 
original image based on a plurality of predetermined 
sharpening parameters; 

(IV) performing the Fourier transformation operation to 
each of the sharpened images to determine the fre- 
quency distribution of each of the sharpened images; 

(V) determining which one of the sharpened images has 
its frequency distribution similar to that of the low 
resolution image in order to select the sharpening 
parameter from the predetermined sharpening param- 
eters. 

9. The method of claim 8, wherein the step (V) further 
comprises the step of comparing the variance of the fre- 
quency distribution of the low resolution image with that of 
the sharpened images to determine which one of the sharp- 
ened images has its frequency distribution similar to that of 
the low resolution image. 

10. The method of claim 8, wherein the step (V) further 
comprises the steps of 

(a) determining the variance of the frequency distribution 
of which one of the sharpened images has the smallest 
difference from that of the low resolution image; 

(b) selecting one of the predetermined sharpening param- 
eter associated with that one of the sharpened images to 
be the selected sharpening parameter. 

11. The method of claim 8, wherein the Fourier transfor- 
mation operation is a discrete Fourier transformation opera- 
tion. 

12. An apparatus, comprising: 

(A) a storage medium; 

(B) a computer executable program stored on the storage 
medium that, when executed, sharpens an original 
image, wherein the program further comprises 

(I) a first set of instructions that select a sharpening 
parameter such that the frequency distribution of a 
sharpened image of the original image using the 
selected sharpening parameter is similar to the fre- 
quency distribution of a low resolution image of the 
original image; 

(II) a second set of instructions that apply the selected 
sharpening parameter to a filter to sharpen the origi- 
nal image. 

13. The apparatus of claim 12, where the first set of 
instructions further comprises 

(a) a first subset of instructions that generate a low 
resolution image of the original image; 

(b) a second subset of instructions that perform a Fourier 
transformation operation to the low resolution image to 
determine the frequency distribution of the low reso- 
lution image; 

(c) a third subset of instructions that generate a plurality 
of sharpened images of the original image based on a 
plurality of predetermined sharpening parameters; 

(d) a fourth subset of instructions that perform the Fourier 
transformation operation to each of the sharpened 
images to determine the frequency distribution of each 
of the sharpened images; 

(e) a fifth subset of instructions that determine which one 
of the sharpened images has its frequency distribution 
similar to that of the low resolution image to select the 
sharpening parameter from the predetermined sharpen- 
ing parameters. 
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14. The apparatus of claim 13, wherein the fifth subset of 
instructions determine which one of the sharpened images 
has its frequency distribution similar to that of the low 
resolution image by comparing the variance of the frequency 
distribution of the low resolution image with that of the S 
frequency distribution of each of the sharpened images. 

15. The apparatus of claim 13, wherein the fifth subset of 
instructions determine which one of the sharpened images 
has its frequency distribution similar to that of the low 
resolution image by (1) determining the variance of the 
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frequency distribution of which one of the sharpened images 
has the smallest difference from that of the low resolution 
image, and (2) selecting one of the predetermined sharpen- 
ing parameter associated with that one of the sharpened 
images to be the selected sharpening parameter. 

16. The apparatus of claim 13, wherein the Fourier 
transformation operation is a discrete Fourier transformation 
operation. 

* * * * * 
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